Multi-Agent Dynamic Scheduling and Re-Scheduling with Global Temporal Constraints
نویسندگان
چکیده
A co-ordination mechanism is proposed for multi-agent production-distribution co-operative scheduling problems, based on a purely temporal perspective. This mechanism is based on communication among pairs of client-supplier agents involved in the problem, and allows agents to locally perceive hard global temporal constraints. By exchanging limited specific information, the agents are able to recognise non over-constrained problems and, in that case, rule out non temporally-feasible solutions and establish an initial solution. The information is then used to guide re-scheduling and repair the initial solution and converge to a final one.
منابع مشابه
Dynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture
Due to diversified and frequently changing demands from customers, technological advances and global competition, manufacturers rely on collaboration with their business partners to share costs, risks and expertise. How to take advantage of advancement of technologies to effectively support operations and create competitive advantage is critical for manufacturers to survive. To respond to these...
متن کاملScheduling, Re-scheduling and Communication in the Multi-agent Extended Enterprise Environment
In this article we describe a multi-agent dynamic scheduling environment where autonomous agents represent enterprises and manage the capacity of individual macro-resources in a production-distribution context. The agents are linked by client-supplier relationships and inter-agent communication must take place. The model of the environment, the appropriate agent interaction protocol and a coope...
متن کاملDynamic Cargo Trains Scheduling for Tackling Network Constraints and Costs Emanating from Tardiness and Earliness
This paper aims to develop a multi-objective model for scheduling cargo trains faced by the costs of tardiness and earliness, time limitations, queue priority and limited station lines. Based upon the Islamic Republic of Iran Railway Corporation (IRIRC) regulations, passenger trains enjoy priority over other trains for departure. Therefore, the timetable of cargo trains must be determined based...
متن کاملMulti-Objective Unrelated Parallel Machines Scheduling with Sequence-Dependent Setup Times and Precedence Constraints
This paper presents a novel, multi-objective model of a parallel machines scheduling problem that minimizes the number of tardy jobs and total completion time of all jobs. In this model, machines are considered as unrelated parallel units with different speeds. In addition, there is some precedence, relating the jobs with non-identical due dates and their ready times. Sequence-dependent setup t...
متن کاملA multi Agent System Based on Modified Shifting Bottleneck and Search Techniques for Job Shop Scheduling Problems
This paper presents a multi agent system for the job shop scheduling problems. The proposed system consists of initial scheduling agent, search agents, and schedule management agent. In initial scheduling agent, a modified Shifting Bottleneck is proposed. That is, an effective heuristic approach and can generate a good solution in a low computational effort. In search agents, a hybrid search ap...
متن کامل